#n=询问
n=int(input())
#m=询问
m=int(input())
#a=0
a=0
#s=1
s=1
#当s>=n就循环
while s<=n:
    #如果n%s==0
    if n%s==0:
        #如果m%s==0
        if m%s==0:
            #a=n%s
            a=s
    #s+1
    s+=1
#打印
print(a)